:&H\ mVA\ 



^udUjW (jiaUW <S^V 



jij~»d\ Oljbu 4-^li-i J^JLl*>SM JlPljS 





jjjUkii 


\-\ 


JajjJl Olj^t 


r-> 


fcftiScil OijUJi 


r-> 


j&\^\ 


i-S 


jij^\ 


\-o-S 


t f * 


Pl-1 


jUjJi (J^l? 


f-V-1 


Sjj^Jj OijL*!l 


o-o-^ 


djj^dl OijLaJt ^ 


o-n-^ 


&\AjS\ &Je 


* 



A 



-^ 

^^^H 
"^ 




i\ 






ELEMENTS OF MATHEMATICAL 

LOGIC 

(Statements ) jpteli: ^ - S 

Vj fekL* Ul j aJI^> U lib j^J-l jSCc l» lj^ J^ 4jj>^ JUL.;* JS" 

_4_i*o -^S 1 «l /(J r^ - jJ j-iJ' L**" »-i' Lai U^jj^-u Ijjjij _o^*u lA>-i« 

(> — > — >) Jls* 

iaJLjI ^jjL^jI c-jIjv 5 *-* iJi^- 

.JJUl j otiLdl j (VJ-^* Js*-*^ oLL^- *jJ ( f 



tm 



.^lp fJ Jl >! ( C 

. Aj-oJlp 4JLJb>- 4J^ i^_jLy2 jJ^J (^ 

. A-j^JLp AJLJL?- 4J^ i^Jlv? jJ^J (^ 

.jlj*A\ IJLft S&tJJ AJLP j^ aJU- (Jlp XaJJL) 4J"V Ajip *>J~\ f-^&L^j ^ (r- 

. tetju* <L~«J_Lft 4JLJL?- ^2iLj 4J^ fJ 9 ^- jij-^ (^ 

. 43 « yea A^>\jj AjlJL?- 4J }/ 4 Jlv? jij&> ( * 



(Connectives ) ^>J\ oij^tit-^ 

iL^jl^j Ipyi j^j^J /ri_P^ j^j^-^^ -k^y ci^J^ /r* ^j^JtiS iiLj& 

^i Sb^ ^ ( Negation of Statement ) ^i *Mj :Sfji 

jlS' bis (/? ^ij ) jf (/? jf l^>^ ^pJ ) I^Sj <Gls \jtjZp jlS" bU 

uWi SbV >v„ ( Conjunction ) ( <jda*)i ) "_>" *Mj :\jti 

(a) >^Jb 
JajJU ^o^i~Jj(g j/?) ^(p a^) ^j^JI jls jtjijZ p,q ob" bU 



tm. 



^UJI jkil is*L* : JjSlI s^Ul 



(jJa*Ji SbV >v„ ( Disjunction ) ( j-^Ji ) " /' :i^5u 
(v)^> 

(->)>.> u ^^j (Conditional ) ( -t^Ji ) " oi».. isi " :U*ij 

lil )1^Sjj Li?^ I^^i" ls ^-^j(/7 -^q) ji^ <l)l» jijijZp,q ti\f 'H* 

^j^U! J*^& g )jf(g _J JIT J^ /? )jf (# J} cpji/? )ji (<? o\? p JlS' 

,]Jjwl?r LJt* J^JtJ <LS y» aJjJ^r SjL^ /J «5o 

(Biconditional) ( J^sJi yhJ )".. ii| J^j ijj .." ^tjiL^ 

)f^jj J^aJI ^Lj ^^j^p <r^q) jij^\ jU jjjj^" p,q d\f lili 

.(/? -^ g ) A (g — » p ) : J^AJIj <^ j^i J^-^P <->q)rf /^ 

y»jJY<jL*-p- tSJLLJ! -Jaj^ olj.iV c-^Ij.^m JjlJ^- ?^>jj (J,L^ uj^?\j 



tm. 



^\ij\ jk-il is^ : JjSlI s^Ul 



p 


q 


~p 


p /\q 


pvq 


p^q 


P 4 ^ < i 


T 


T 


F 


T 


T 


T 


T 


T 


F 


F 


F 


T 


F 


F 


F 


T 


T 


F 


T 


T 


F 


F 


F 


T 


F 


F 


T 


T 



: 0-t->) JUL* 

pv ~ p (\ 
(p /\q) v r (v 

. F j T t_j(j-v^ /a-*-* U>-u j j5s^«u I Si p jzj>2> Jj>-tj jJj-aj Lj-W (1)1 J2^*-*>Ij 



p 


~P 


pv ~p 


T 


F 


T 


F 


T 


T 



:aM 




^\ij\ jkdt tsiL* : J jty ^IS\ 



p 


q 


r 


(p /\q) 


(p Ag) v r 


T 


T 


T 


T 


T 


T 


T 


F 


T 


T 


T 


F 


T 


F 


T 


T 


F 


F 


F 


F 


F 


T 


T 


F 


T 


F 


T 


F 


F 


F 


F 


F 


T 


F 


T 


F 


F 


F 


F 


F 



V (/? V # ) A ~ /? j>j*A\ <->\yt> J J-U- j cJjjl^aJS idP b> 



? lilij tw^jii jiy^ 4Jj5U.l SjiksJj 4J2-00-JI jJj^^ ^AP^ C-r^-2 



i 

i 




>-t->) 4Ja^^U 



jj>Jj 2JU2 tiLS"^* IS' jj^v. L«wLp kai 4JL^> jj>j(p Aq) SjL*ii ( ^ ) 
t-^iSCj L&LS"y j^ Ji^H ^Jlp «o>-Ij cJ-W> lil ciJ^yp \/ q) SjL*Ji(Y) 



i 


1 JKM-^. ^\i)\ jkit £^L. : JjSfi ^LJi 


/j^ 






.Uc< jjOiO 








jj>J C-wj^r jJj-A^^ J J 5 "- (j* 1 ^*^ Av^j aJsjIj •-« jii ! ^ip OjLj«J| Oj^- lij 




J^iJlj uWl Sbf f ^j^^l -kj^jjl oij^l ^b ^ X* c^ 1 * b ^ V^ 1 




. «jL*Jl f j-g-*^ /J-^ ^^*i ^^-*j J^jJuil <J>^ tlr* j^^ 




: (t-t->) Jl^o 




I Aj L/» j 4jj^2J Jj La-P j\P 




. J,*^ <_^«bU <r-^J oL->L)^ jA wlo^ ^^j^Ji .^a^tdl (1 




.l^AS" ^r^J *LJl J* f^ " 6 ^ ****-* s-^- (V 




jjfsj ji j^[a,Z? 1 a^l ^^Lf- Lr o4iP ^JF 4^jJU Jj^J L5 ^J (JiSOi i?^jJi(r- 




.<2,Z? AJ^- UsjI aL^Uj^,Z?) J^ 41^22* 




=J* 




. (jVI C_^a>U~I (•***)} ^W 3 ^.^ J"* ^-o-^ 1 jC^y^ L y2*22JsZ>\ (\ 




• L*jj-*jJ 2U„., ; ll jJj\jLj\ 




.C~>\~jff\jj\ «-& JL»^ ^^j^JI s>.s>-*~~\\ ; n 




. J^/l cwU-l ja Jl*^ (^-^Ji j,^.^-9*i)i : q 




(~),(a) J^ ol^f 








pA~q: hy»J\ Sjj^Jl 




( « 

\ * 

i >. 









tm 



: L*jj^jj 2U„..Jl ^jjliiJl 

(~),(a),(v) ^J ol^f 

((P v^)a(~(/7 a^))): 

: \-&jj*jj 2U„..Ji ^jjliiJl 

[a,& ] S^iiJl Jlp Lf Uip 2^J F aJuJU : /? 

(«,£> ) SjiiUl Jp U^. F sJloJl : g 

$ ju^- 21^2^) F sJiJiSl : r 

b ajlp 2Ju^^> F aJIjJ* :s 



\ \ 



tm 



^\ij\ jkdl is^ : JjSlI s^Ul 



:^-t->)u*j*» 






(3 



: (T-t->) Jto* 
^{jjU^^^Jl^jijia —b =(a—b}(a+by.q 

\ / 



A£h[^- (J,lxJl ^o ^it jij-*^ <-J\yP <UJJ jl ^ (j-^- 






U 



tw. 



ii] Jg.a.»j lij 100° Is-rjZ XS- ( Jl*jj yUaJl A^-j.5 J^P pill JU^stl; ) 
.(j«a* ^^Ip ^Ljl jU3 + 1 = 4 d\f 




( nv ^i^) j^Jiii ^ (>) ^o^ 1 J^ ^j-^j^u du^3 jc^i 



(Equivalent propositions ) jji^aU oijUii T-j 

jf u]a^ l-jl^P -»<2 J^ji ji^J* ^ *Mj cjuijzPjQ jir iii 

2i.jLaii P Jlp jikj ol^-S/i ,j^u jj (tautology ) *u^t *JU-i «a* 

.PU23I Jic t _ r ^S^«Jl «U4^I Jaj c S.U23I Jic 4JUI ^jliJl cJlS" lit U id>- 

/? Ag =>g a/? (v 

p Aq =>q (:> 
p^q^q^p (8 

(p^>q)^~pvq (j 



>r 



tw. 



^IJ\ jkii isiL* : JjSlI v Ui 



s-L^ii liC ( j c r- c s_-> c I ) jl Jj4 t-jlj^aJl JjlJ^- ^!wbxl««lj 
^^axSI Uf c*Uaal Jic V ^-S^Ull aL4Vl L«t *Ui£l Jic (:>) jjjisJl t)f up- j 



O-r 


">) kj& 


'•tyjijijZ p>q ^ty 


(low of addition ) au^i 


dj\i (>) 


p =^> p \y q 




( low of simplification ) J^^Ji 


OjilS (Y) 


p /\q => p 




p /\q =>q 




(Disjunctive syllogism ) J^iJi 


JjJli (?) 


{jpwq)/\~p^q 





(pvq)A-p^q (T) 



u 



tm 



^UJI jkil is*L* : JjSlI s^Ul 



p 


V 


q 


A 


~P 


— > 


q 


T 


r 


T 


F 


F 


T 


T 


T 


r 


F 


F 


F 


T 


F 


F 


T 


T 


T 


T 


T 


T 


F 


F 


F 


F 


T 


T 


F 




(1) 




(3) 


(2) 


(4) 





.*Uaal y>(/? v^)a ~ p =>g .". Lib T j2*;(4)ajM-i 



:(1-V-V)Juj*> 



lii (Equio valence ) uj^ okaiSo. Lit ( a-T^. 4»~~oj2 ,P ^ Jll 

.P ijij ~)r =(2 yj^. tiU-iJ j-*jij c_->lj-^2Jl Jj-^- ji *-5 (j*^ L-gjj> J5J jLS 

• (2 ^ 



p ^q=~(p/\~q) 
/? — ># =—/? vq (o 

dJJi oLl j^r.jc p — > g =~ (p a ~ g ) : jf ^4 JjLJI tJ^yeJl ^ 



^ 




^\ij\ jkdt is ilj> : JjS/i ^IS\ 



(1-T-))hJaJ 

( low of double negation ) ( ^Ji upL^* ) j\^}\ ^\ j^is ( ^ ) 

~(~p) = P 
(commutative laws ) Ju^i j^is (Y) 

/? Ag =^ A p 

p vq = q v p 

(idempotent laws ) _^Ji ^ j^ii <T) 

(contra low ) ( LS ~£^\ <j\£l\ ) ^Luli j^is (*) 

p^>q=~q->~p 



(i) oLj^ c^^r"^ 4JL^ iiL&j l_jSj-^J! JjIwLt J*^ J-* *Ij 4j^)a^ &\-*ji 
. ( Jj \_jf TT-^a.lj Lo r* Um**) 2 1 iflj Jp SJL^aJl aj_» ^o^~jj UL^w« 4^>j1jc« S^SU-a 

P -^<7 =~pvq ( (r-r-\)Uv.y-" ^ ) 

= qv-p (JU^I ^SjS ^ 

=~q^>~p «T-r- ^ )^/ ^) 



? g — >/? = /? — >q 



I 



u 



m 


(t-r->)j\n 

jl <iJ>\ jijijup.q ^ 
p\/q=~{~p/K~q) (1 
p —>q =- p vq (v 

: Jj US" jil£i)l oQ LaSo: ^Uy^l JjlJi*- J*^ ^ 




P 


4 


-/? 


~q 


(~pA~q) 


~(~pA~q) 


pvq 


-pvq 


p^q 


T 


T 


F 


F 


F 


T 


T 


T 


T 


T 


F 


F 


T 


F 


T 


T 


F 


F 


F 


T 


T 


F 


F 


T 


T 


T 


T 


F 


F 


T 


T 


T 


F 


F 


T 


T 












(1) 


(2) 


(3) 


(4) 




(j A^2]\ (J ~Jl> L&^Lj N ) ij^jJl ,j <JJL^> 4«»_i 15" jl lis*-*^ — \ 






.(2)ij^i 






ij^jdl (J 4*_JiJl (J ^iJ U^ij>bj(3) ij^jJt (3 <3-W=> ^uJ Ji' jl Jiu-Mj — Y 






•(4) 






: Jldl oijycJl ^aJ bJla/7 — >^f i^AJl V*^J J^ ^ 








; s 

w 

! '. 























;* 


m 


^Ljt jkdt £j3L. : JjSlI vLJl 




(Demorgan law's ) b\*jj£j i#ij&(f-?->) hj* 






■WcjijijZ PA ^ v >\ 




~ 


[p /\q)=~pw ~q (\ 






^^^^^^^^H H 


[p\/q)=~p/\~q (t 




JajJI Sbf ^ JT JLP (~) Jajjl Sbf ( 


*jj aj <LwL^P 4jjjLu«JI 4j JilJI ?s^? aj 




. t~j\j^2}\ Jj\ 


(T-r- ^ma 




fl-bxiwul jjwb \ r-\s^jj^^\ AjuJ&j { jCi^\Sjj> (s-*) '0) (JVjW*^ <^ CUyi 






/ c-ji^fliS JjlJj*- 




j AJbj-ciJl L$v»(j^- Ola ^jj^Ji bo(JiPi l-*. 






1 c * t f 


[~pv(qAr)~\ ( V ) 
: jW (t) 4i*>U]U ?jlJ 






r ' 

V • 











id 


/? ->(g Ar)=~(/?A~(g a r)) i^i ejLtyj ^ 

=~ {p A (~ 4 v ~ r )) ai~>j* ^ cs 
=~pv~(~qv~r) ^jy^cs 
-~P v (^ Ar ) 






(l-T-))liJaJ 

(associative laws ) ( ^.jJI) ^*iJ! ov ( y 0) 

P a(? Ar) = (/? a^t)at (!) 
^jiipi^^ /?v(gvr) = (/?vg)vr (t_j) 
^* ur ^lySii (distributive laws ) gjjA\ ^y (t) 

.OjjUi! j ^j^ |;A^Vr) = (/?A^)v(|?Ar)(i) 

pv(? Ar) = (^v^)A(^vr)(^) 

( transitive law ) <j^i jjj\i (V) 

(p->#)A(tf->r)=>(/?->r) 






. i_j1j./?m JjIJjt J*>^ --a rt-Ij 2JLLJI hja±j\ jLft^jj 






(d-r->)4jjiaj 

: jli jjjU; p,q,r J IS" B] 

(/? — >g)A(r— >s)=>(;?vr— »gvs) 

0) 
(;? — » g ) a (r — > s ) => (;? a r — » q a s ) 

pvr^=(p^^)A(r^^) (Y) 






.<— jlj-^aJl Jjlwbr j»lJj>&^*>lj AajL^JI 2j i^:iI jLft^j *-^J 






r * 

t t 

















;* 


KM.- ^Jl jkdi ts^ : JjSfl ^Ui 






: jli ^.jU; p,q,r jlT IS} 
(modus ponens ) ^^ j^t* ( ^ ) 

[(p->4)ap]=>4 
.(modus tollen ) j*^\ tJ ^ dy\$ (Y) 

\_(p^q)/\~q]^>~p 

[(/?-><?)->/*] = (/? Ag)->r 
[(/> ->#)*(-/> ->tf)]=>2 (t) 






1 

: jjjUxJl ^ 

j^S^i di5j^« (JIp <>^«j /^ fAiJ! *t^ (~) ls*^ *^' t ^A^ ^^. 

.(^y>-l olol -w« 4_gj?rl jj L« i w^j jJJ jtf" L^iSsJu -w« jOtX5 C^riliM AjJiU 
Jajj alii Jjl J^" J^J SjLaJl! ^-jliU //"J^ ,1 k*£- ( Jl]\ atal ^A di!-^i 

aJUj^- /%JI /»L*Jl * j (g <L> 1 1 L&j^JJ «-* 4j2j\j j>-\ "^>- jJJi jj ^^^J* 1 g g*»-lj" 

.SjUJl 






r * 

Y. 

t a 















tm. 



(p<->?) (t) 

[(/?v~g)->(rA~g)] ( V ) 



/ 







= (/7V~^r)A(~rV^) 







f 



^Aj aj-iL* ^giiJl o-lpli (Jj.,1?" r 



y 



(/? <r^q)=~ p <r^q :d\ oJ ( 



i 



1) 



* 


(Contradiction) ^1^1 £-> 

j\ 4jSIS" U> JJ-^aJi j^J jj5^J jjjUj ^L^s jjjLiii l j^ s ' j-* j^^ 
Uj»j litj/7 A ~q yj*\\ dlii *li*f j^j aJ}oA\ o^L»j>-^n JjxJ AikU- 






p At =p Jbl^l ^*Jl j^lS ( ^ ) 
pvt=t Jj^dJt 
p VC =/? JjL^I j^i^]\ jjJli (Y) 
/? AC =C Jj^dJ! 












(Algebra of proposition) uuaaJi jcr 

:jli (evils') I.Sjf?;* [ 5 ^^- 

(commutative rules) Ju^i ujlpI* (\) 
pv q = qv p ( v) P /\q = q /\ p (!) 

(associative rules) ^^3 ^^ CO 
















! J 

YY 

t < 
















^\ij\ jkdl is^ : JjSlI s^Ul 



(p/Kq ) /Kr = p/K(g/Kr ) (t) 

(pv g)v r = pv (gv r) (^) 

(distributive rules) ^jyJi uapiS(r> 

/?A(gvr)E ( ^Ag)V(^Ar) (!) 

pv(gAf) = (^vg)A(^vr) (<->) 

(identity rules) ji>uM ^*Ji L-jtpiS(t) 
pv c = p (v) p/\t = p (!) 

(negation rules) ^i ujlpIS(o) 

pA ~ p = C (U) pv ~ p = t (!) 

(double negation rules)^ ;upU^ sapU (i) 

~ (~ P) = /> 

(idempotent rules) j^Jri bupis (Y) 

pAp = p(^) pwp = p(\) 

(Demorgan's rules) jU-j^p uapU (A) 

~(p/\P)=~pv~q 0) 
~ ( pvp)=~pA~g (v) 
(universal rules) Jj^iJi uapIS (^) 

p AC = C (^) pwt = t (f) 

(absorption rules)^u^ i;jipIS(> .) 

(V) pV(pA^) = P(l) 

pA ( pv#) = p 

(alternative proof rule) JjaJi jUjJt sjipIS(> ^) 
(p v ^) — > r = (/> — > r) a (g — > r) 

(conditional rules) i^sJ! ujlpI* (U) 



xr 




^\ij\ jk-il is^ : JjSlI s^Ul 



p^q=~p V q (l) 
(biconditional rules)i?>^ ^Lj Aply ( ^ r> 

p^q = ( p^q ) ^ ( q^p )( \ ) 
P<r*q = (p/\q)V(~p/\~q) (v) 
P<r*q = (~pvq)^(pv~q) (£> 
(rule of contrapositive) ur ~£*Ji ^»i^li s^pis o t) 

p^q=~q^>~p 

exportation-importation )J^^j t£>Ua^i s^pii (\o) 

(rules 

p^(q^n = (P^q)^ r 



.jJLj^li (3 j)**^ -J^jS *~$i cu^j <ii«i I; L_i 



jl 1.5,1?;^ 4<bL^> 4JUI oljL*Jl *_^- 


jU 


AjjLX? 1 -' 


jtj\zs,r,q,p jiTii} 


:Jli* 








■re-StiJ lJm O .Sli Ol 






/?->? 0) 


o^rii 






/> 


7"c5*tij l 5 a^Al 


? 


iJUlT l^-j 


*_^3jj| 


jApL&j aApUL)l «J_& ^4-<*Jj 


«p->q)A 


/> 


^# 




jla 2^Aiil c~*5j (i}j 4i*JJL« %ti cu*5j 1: 


>!X 


Jjjl^iJJ 





It 



m 






J 11. 






j^jj! J^ frlilJbrj !i! P^Kl 0) 






£f^> f*t& ~ ^ 




*li! O^jj jl IS! _ p 




ijJ.LiSli (^jDsjj ( j^2JLM tfS^- SwLpLaj aJ^ULM aJjss ^>-^Jj 






((P^>q)A~q)=>~p 




:Jli* 




s.Ui2-j j! s.bj-c« ajL^ ^jl^j L»| P ^ ^ (T} 






£.!i j^J) SjL^JI C*JCO « jM 




s.L^2-j sjL~» (_£ jlJuj (1)1 i(| (c^^ r £7 




I^Ljli i^^Soj l.^all sdplJL «ApUlM «J_& ^>_^Jj 






((pvq)A~p)^>q 




Jn* 










U^>^ £*!! Jjij 2b-UJ cJisI jl 






«jL*J| A^t^j ^P yjj Vj 






I^LjO (^>jSJj U„.. ; ?n oApLaj sdpLaJl «j_a ^>_^Jj 






( p A q)^>p 






( p A q)^q 




P 

(°) 




I^Ljo c^SJj AiL^^I odpUL adpLaJl «J_& ^o_w*Jj 








S i 









» 






p=> pw q 




Jli< 




\j>r\ dJ-J L^Jw jtylM Ol^l li^ £j v q /-i\ 






dU *jlL^» jT^iil oly lit 


p^>r 




p^q /\r 




dJ-1 AJl*Xu J 






: jLJir ^hj Adj ojL^^ij (adjunction) j^uji iJi* ^-^.j 






(P^^A^^O^^^^Af) 




:Jli* 




4ft 1 cu^p Aii OjAS' lil p — » ^ (V) 






A.I>^api Aii *&l C— v^P lit 


q —>r 

p^r 




a$)I o^apf c-uiS" lit 




IjJLjIS (^_*I>Jj <_£JjCj! sApUL oApLSJI <sJ_ft ^>_«J« 






((/?->#) A (#-> r» ^ (/> -> r> 




/> 






9 

/ A \ 




( A ) 

pAg 




iJljjlS (_J^Jj COnj 4jL^2£>-lj -WjJl 4-XpLdJ S.ApUijl 4>ift ^o_^Jj 






PA^^A^) 




JUL. 




c-*U Jla3 dJjJiilj c-*l»t li|) (^) 






(rsLSt^ O^S"(i lit) j (<&l 












n 

> • 










^\ij\ jk-il is^ : JjSlI s^Ul 





(P 


-^ g) a (r ^ 5) 


o^Sli _jf dL^Jlj c^l 131 




pvr 




«-St^ jl Ail! C~*l?l L«| Oil 




</V5 




CD aj u^-ij (constructive 


dilemma)—, o^uJi 


wLA -O^iaJ A 






:JUlT ^jSj, 


[(/>->?) A (r-> 5)]^ 


,(^vr> 


=>(^V5) 




Jli* 








)j (l_— ^j" Jlj«Jl JIp o^-f 131) 






0') 


(f!>UaJl jl ^^-jJl CUjIp 131 


(P 


->g)A(r- 


->5) 


l_-Ju i jl Jl^^Jl ,Jlp l_-4 i 031 




-gV ~ 5 
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D.D «jU^ij (Destructive dilemma). 


__; O^UJl iJLft 


ur*-~^J 


iJUlT c^j 






[(p->?)A(r->5)]A(~ 


gV ~ 5) : 


=> (~ pv ~ 


-O 


J li. 
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p^q 


(^) 


*L— Jl j jli IjU cJjil (jSC 1 131 




~ p^>q 




fJ^ 








/»j-jp s.Lo-^Jl (j oil 
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: Jli)lT SjlpUJI 


aJjfc i^^Ssj 






[(/>-> tf) A (-/> 


-> ?)] => 9 





tv 



tm 



^UJI jkil is*L* : JjSlI s^Ul 



•jjjLojjl L>- «J_ci^ otaLijj 






( J3lSoU ,-*»uty jL>j*x)t Jp *Wytf ^Jtj ) : JjSfl lijki! (\) 



j\ Lib X" t_jlj^iJI 2uJ J^4 ^JJl c- yj( ja jlJjLJl cJlS" IS} - \ 
*_i Jbrjj LJla ( La)ai* Ad?l>- j I Lik^o AJly2 (V*£ * LJta.P 

.<jc^lSo> jjP L^i diSi^ ^jSj i. j}j jb^lSo> 
jJjLjJi lilSo t_jlj^l JjA^- Jj>rjj i?jL>&i( f- jJ( -jjt jlJjLxJl cJlS" IS} — Y 

Jb~(j Jj-X^r J^-b AJjUit *-£ jl 4-^ J J^lx^a j^P L>J&f /^j dJJi 



( r La-/}h UPijS jJp X«*tf ^j ) 






Sj^ Ji' ^ j l^Jb^.1 ^Jl oApliJI ^1 ^yr.^l lJU-I JLp ^\-T 



(jAiJIj jiajjxJt fjLja ^^JLf- JUatf ^J*j ) :k)l*)l 4JLt^kJl (>) 



, ^jUjLj«Jl ulS j^ Sj -So» jjYJSJ i t?r « AlP j» J^x^wJ « 



XA 



;* 


EM-- ^J> <3^ ts^ : JjSlI v^i 




. Aj y» J) dj W2JU Aj aAJJl OijL*J) e^JOsj — \ 






-^. ,•".' jtj*-Q Le^-ji^Jj Lo-^a SjjSjdl <Lp JiS jjj\JLj\ •£> cLj>tJ — Y 






cj\jL*}\ LgJ J,JLi^l jilisj lie lit <-* J* SjL^ (J^ cuU^>- lila -V 






A^liU Ajf^l oljL*Jlj -Y-S^aiil j \uf^>j ^Jl AJa^^Jl 






«jL*JI a.. j /jj^T k*p y* ,p L c * w*-^ tjy^j-^j^' OyjW*^*-; 






?- LUI*^ jfl JS-) t& ^y» <kS y> jJjLflJ (JIwLJL^I Aj_<k-P l/»l AJ2 -";'' 






. oApLaJl aJJj J^4 4J^ Aj r m-*« j^P 3U„..i ^jjlJLo 






jA*X> AJlfl AJa-j^u jJjlij AJjt ( JLp Ji^l ^lp jbj^ 1 jljjL*Jl cJlS" til (Y 






Aj j^ JjwU- JJj^J l^lp v£ ^ ^ S-'lj-^l Jj-^s- i^=i l-^ 






y ^Ju AiiliJI jl aJUJI AiJaJI fO^^c dUii AJU- 2" , /2 > 4 






.Ajj^Jl j\ aJ^jA^J.! Ajj*1!I jJjUxil <Jb>- ^g 9 U*v- Vj Jj^l Aij^LSl 






dplji j^ adpli J,l J-v2>jJl *jlj i !i| AiiliJI 4JLja}\ j»lJj>d^.l J_lp (T 






j\ J.jVI Aij^JaJl j»Jj><^U*Jj J- 1 ^ 4JL)j)^l 4^-* 01* ASjytll r-Lui^^'l 






.<UdP jt J*lxJl oLjI i AJliJI 




:y Us)l ^ 




Ijjjliul ^aj oljja^- 






. AjJ^JI ajj.^Ui i_*S jX\ jj^ixJl /fP j>P — \ 






IaJUI JLpljiJl ^TJc^l -Y 






(i) ~ (p a <7) =~ pv ~ q i^g* (A)AJajlJI ^ Sdpli 






(iY) ~ (p v g) =~ /?a ~ q :^ (V)AJajlJI ^ Sdpli 






(Hi) ~(~ p) = p :^* (~) ^Uajl^l ^ Sapli 








f 1 

Yl 

• ■ 









;* 


EM-- ^ U J' J^ 11 ts^ : JjSlI v^i 






(IV) ~(p^>q) = pA~q i^ (— >)ajajlj! ^ SjlpIS 

(V) ~ { p<^q)=- p^q 

= p <r+~ q ~ " 

aJUI Jl£ity Jb4 Jbtb ^\j JU-jUU -^ Sbt J! dULil a*-j -i 

C <—£ J* V -"£*■**■? jty£ ) V ( <^S j* y "--,' jijAJ ) 
( t— J y> J> ,"'.' jij^ ) — ^ ( (— o y> Ji „•••.' jJ j-Aj ) 

: ^ J^ ( A ) ^oj\J\ ^ SApIS t-— » >■ J 

J — ^ &- ( (J*-^ Ji ls*j^ o*^ <y* ) ^^ aJj& £ z jJJ ~^ 






JO 1 * 

: Jb br JT j M^Ab 4J2_*J| oljL^Jl ^p (^ 

.^•^ jls ^Ul jiU .i 
.JL»jss«j5 UJ-lp L^tiS" Uj /Ul «^>-jJl Si lit ^& s.lli .11 




r ' 

! i 















t 


•Hi 


^Ljl jkil ^L. : JjSlI s^Ul 


^H 


^V>Y 


.4jL^j L^J yj jJLp SylJjl y"y> ^y JjUl ij^jJl .111 

. Jjf jii> ^JLP 11 j ^u ^Jlp 8 .iv 
. 2 2 +ll 2 =5 3 .v 
.dJUU 4 ^J-l .vi 

. Jai ^U-^Jl .i 

.TEj^it ?-,^-" (J^- «Lc>- A^-jj V .111 

.*UUJl J^Vlj ^UiJI J^t u .iv 
.^Ss- iipx c-^- x 2 +3x =0 .v 

2 + 1 = 5 .vi 




" ^' -, 


^1 " ^jyjdJ >v"i? j " Jail JjJ " jj>^U yjA b\f lil (t 

: JL br J& v"^ ^^ v^ u 

AaB .i 
AvB .ii 
~A aB .iii 
A ->£ .iv 
A ^5 .v 
~A ->£ .vi 










~A <r^~B .vii 




! J 

n 

• ■ 











i 


I^KM-- ^J 1 ^ ts^ ■ Jj^' 1 v^i 


w 


: aJIJI jjjLaxU <_->lj^aJl Jjljjst- Ttiu^o^ (o 




(P v^)^(<5rA~r) .i 




(rAj)v-r .ii 




(A Afi)^A .iii 




: aJUI oljL*Jl -^ Is" c^ij-^s 2l*J ijb- (*\ 




. AJl^aJJ j! AjLmsjsJT, jl AJbj^j dljjli a^jaiJl ^JlP -Ujj 2jjy> \$ .1 




.^jVI J^"y j- 4 ^^pl Lis" Jj&Jl -bjj .11 




.5J*jl ^ ;L-~iJi28i-uJi J~i> .iii 




. \??j\j>- Sj5 aJIp yjj 1 li] iaiij Ii] (^-Ijj JxJuJl Jj^j .IV 




.x*y <r^x 2 ^y 2 .v 




a <£> ji<3 >£> <-» \a \=b ola o^^- ji*^a,b jis" li] ,vi 




x 2 +j 2 =(x+j) j|jc + v |<|jc| + |v | .vii 




li] Jaiij li] Sy'b Jir x 2 + j 2 + ax +Z?j +c = .viii 




a 2 +z? 2 -4c>0jir 




. jUi^ jLLi>- jljJbrax: +fot +c =0 2jiU-Ji d\?b = 4ac jis" li] .ix 




^■,^'1 <L?rj.i AJLP 5.LLI J-o^tJJ ^Ail^L^- <^_0 y-\ jjjJLjl <_^l a^ ^"»-c3 jl -y> Jj^- (V 




(^2^ a^vsLp ^Ij^JI jla3 + 1 = 4 jlS" li] iaiij li]100° ^ji -Up (J^Juj 




: JL. bf MT <Jul (A 




. L^S'yj SiliL ^JLJj 4<j"}lp SjI^JlJ .1 




180°^ j>s1 cJdi bijj ^j^. .ii 




sin^ + cos^^^l + tai^^sec 2 ^ .iii 




r ' 

! >. 









tm 



. jl^j jt g.J.\ ^JL jU^^I j .iv 

. x =-3j x = 3oi* x 2 =9 jlTli} .v 

(;?A~g)vr .vi 

(/? — »#) a(# — »r) -Y (^v^)>o-r -\ .i 

(/?<-»#)A(#<-»r)-Y /?f>(^Ar)- 

(/?A~g)vr -Y (p —><l)—> r - 

-a < x < a - Y Ijc I < a - 



11 
iii 

iv 



(Pa^J^^^P^Jv^^) .ii 

(P^0)^/?=(Pa~#)^~0 iii 

P^e=(/>Atf)^(0Afl) .iv 

P^Q=~P^~Q=(PaQ)v(~Pa~Q) .vi 

~(p Aq Ar)=~pv ~gv ~r .i 

~(p vq v r}=~ pA~qA~r .ii 

pv(qAp) = p .i 

p /\(q \/ p) = p -ii 



rr 



* 


L^JM IS] ir^3 -{J^^ J^ s-^U^> U) jiyd\ oV diiij j^y*^ s-^j-^ <*--* 

j aJlP jlS" Lf l^-jw^I jO*^ S-^j-^ *-* >Aj^ OU (.CjIjoC^ ( 1p jjyi^ 

x = 22 jlT bl ^U jx = 23 jlT 




(>—«—> ) JbyS 

^JL^P (x ) j^*^ J~4 ^IjC j*-* ^J-^ ^P (X ) jtj*A\ <-AyP XS-y>A 

Truth set of P(x) = {x \P(x)} 


:( \-o-\ )JlL» 




ioLjI jjjLdxii ^J\yfi> *_J iJb- 






•yr^JJ 4^ ^/« • ^ 






.oiuisJ^ 01 jit ^ jjJ y>x . Y 






=J* 




.<_>^ Daniel. J Velleman : uJ>JJ How to Prove It :c 


_jIxS /j >cp 












! J 

rt 

t t 












.AjjXkil 4^Pj^4l l?*!^} _ ^ 

jj^j jf ^£jc j*&\ tjs- aj ji$M P (jc ) SjL^ii of j*-» UJ lijlj 
04\^>P [x ) J~4 ^Jljc j*-j» ^ ^ d^ jl Ojy jL?-ty ^y jj£ jj 

Ajf J^U jl.JC *_i ^>Jr IJUaP (x ) Jl Jj^J Jl -Aj^ ^l^- aJU^j 
JJJjJ^- Ojjtil tJiJy^ L*3-\j IJj&j AJ[^>P (x ) (U^X ! ^5 Ja-jj 

(t-0->) uAJlj*! 

c^-j yU»P (jc ) SjUIjc ,*-* ^-Jr f>" " Vjc P (x )" 

.^ULiLiJl jjj-^1 Stat ^-^"jVx (P(x nL;L>-f 

cVU»P (jc ) SjL*J» >4x _! Sj^-Ij a^j Jsty ,> J^-ji !>" "3jc P(x)" 

.aJjJt\ jiy^\ Sbf L5 ^-Jj3x (P (jc H^L^f v^'j 

Vx(x 2 >0) (I 
3x[x 2 -2x + 3 = 0) (^ 



To 




jjj^j ^ J_ft « <^-^j^> A*jy>JC j JlJl>- zJs- \s ji /^jJ SjLxjI (\ 
JC — 2x + 3 = aJjU^JJ Jj- Ji£ (Js-a>- i^XP wU-jj AJ) (j^^J SjL*Jl (t_j 

idP J^rjJ V Ajf (^1 AJLiA-l iUp^|( j L>- U ^-J AJiUJJ oJl& ^j^J 
A^JLx A*L Jb L« ^P ^jti aJLxJI i(JLP^( 4&y*£ (Jh jiliJl APj^ji cJlS" li} 

Vx 3_y (x < j ) ( ^ 
3jVx(x < j ) (Y 
BjcVj (jc < y) <T 
3jc 3_y (x < y ) (1 

\_uSCc AJ^ A^tj^t^j ajLxJl aJj&j.Al* j^lj idP A^-jjX (J^ iAP JSO (\ 
.X y j£\X +1 jf £-£tjJ J^i Jar- ^J =X + ljLtoM 
i} c*J?U>- jJj^j IwUj.aj^ Jit aJiSJIx ilJlP^t Aa«^ ^J^J (_s^ ijLP -^j^ (Y 

.iJbJl (JLft Jl» -X^-jj V 

Lc.j.Lk^ iJu&j. ai« jj^i j aJ^JI s\Jss>j\ *_^- jj5C;x (J iS'' iAp Ji^-jj (V 

^Jr «^^>0 < y t j^Jj c_— Uii J>Jbdl jj& jJl^]\ Jl dJLfci j J^ 
.^U^ ^^d! Oil oLxU aJlft ja4 Vy = 0of V| alJipty 



n 



t 


|JKM^. ^-^ J^ 1 £^W* : JjSfl v^i 


^B 










: jjj^xJi Olj^f jJi : T — n — > 






Jj L>^3 (JAjdplaJt ^2>JLJ 






~3xP(x) = Vx ~P(x) 








~VxP(x) = 3x ~P(x) 




SJJj^aj oljLxl) ljJS-J^ 


9-\j*r[ L^-C 0^-j aJT.} (JvW^J *X&\jJv\ dJJ* 






IjJ.LjI J till •-« j&>~ ^^ *^r^r° 




(>-^->) J^ 




obi { Js' iSy^- V) 4^ zjy^. iJ^ /)& j^ f 4JLJI oljL*Jl ( AJi 




(~ 
tf)A ^£ 




&)Vtf3&(#(<2,&)A~L(<2,&)) 




:J* 




a)~A cB =~Vx(x eA -^>x eB) 




= 3x ~(x eA —>x efi) 




= 3x ~(x <£A v x e i? ) 




= 3x [x eA ax ^B) 




. B J} j-*!^ ^jA j ^^ -k*-JJ J^ y^ 0) (^1 






f * 

rv 

1 ! 









i 


I^KM-- ^J 1 ^ ts^ ■ Jj^' 1 v^i 


w 






= 3a ~ (3b (R (a,b ) a ~ L (a,b ))) 




= 3cNb ~ (R (a,b)A ~ L (a,b )) 




= 3cNb (R (ajb ) a ~ L (a,& )) 




= 3aV6(~#(a,/?)vL(<2,6)) 




= 3aV&(/?(a,&)->L(a,&)) 




fijj~J>! jjijiisJl ,-& 




^jj^Jl eiMji! -s- yj6 LjIjA 4Pj-«^l ^ iliJi 4Pj-ol^ cJlS" lil 




Li" 4^lSL« 'njyA^. \&k£ Lxj: ojL*Ji (jJj&jVx eA Pu ) aJLJI SjL^L; 




■■J< 




Vx eAP(x) = Vx(x 6A->P(i)) 




Lo Sj a**JJ ^jjLiJI ^Ip 3jLL*JI /c*^ ApIjI <j^2J LSjt 4Jt 4Ji?-*>L« jjill <>*? 




I^ LJ U j$ty» 




~Vx gAP(x)=~Vx(x gA->P(jc)) 




= 3x ~(x G A —>P(x ) J (jj j-d! Sbt ^) 




= 3x ~ (jc ^AvP(j)) (J^J) «j»jj~) 




= 3x (x gAa~P(i)J ( jU-jyp j^ii) 




= 3x gA ~P(x) 




~Vx eAP(x) = 3x eA ~P(*) o\ J\ 


t « 

rA 

s i 







tw. 



jl oLJi LuSlc Ji^bj 

~3x eAP(x) = Vx eA ~P(jc) 

\/x gAP (x ) = — VieA P (jc ) (j\^\ j^\ o^iS) 
=~ 3x e A ~P(x) (xj-JI Sbf j6) 



? 3x (/? (x ) a g (x )) = 3x/? (x ) a 3xg (x ) :Ja 



i 



i" 






:(t-l-> )Jla* 



Jjf iAp y>x (^ 



^ 



3j(x=J j(^^f ajL*Jcb> iOP ^jy. (^jL-oX (t 



r^ 



« c t 


3z (x = yz) iSy^ 


V^ J-^U^ t_^J jf jSo: Vx dUASj x > 1 ol ^Ijil ^y (^ 


I^^-l «jLj*j cX (V* j*-0\ L^-g-L* (Jj tjb^ir 3 drf- 5 ^" 


x > 1a ~ Ely 3z (x =jz aj < x az < y ) 


loljja^- (JLp Lg-iP JlxJ d)i LuSo: (:> 


iAP A^-jJ "V lv2jlj£ J>JjtlJ (_JlPL^« Ail Lo^J iA*]J t_jj-PL^a jJ&X . ^ 


Z , J jp^U (JlpL^. Jic yt^>i 


3a(j =ya)A3b(x = zb)A~3w (w <x aw ,y ,z <y J^ J&U^.Y 


.r 

Eb(x =_ya)A3Z?(x =zZ?)a~w (w <x a3c(w =_yc)A3<i(w = zd) 


:(T-<\-\) J&> 


. IR. ^ 0ij-^2iil APj^Jrl tl*->- ^jij L^ j^P 


.yl^Jl jJ& *_«Jrl 4-uL*J Jbl^((i 


(5*^ ^jSon 4j ( Jlj&- .idP IS ((_J 


^tjjj j Jj>r Li ^pJ SJLJI itdP^I (r- 


il/'*"' " lJ'J' 1 "*" ^■•^'' , ^ 5.5-*- i .■*..! vlt JC (•> 


:J* 


a : Vx (x + = x ) 


& : Vx By (x + y = 0) 


c : Vx (x < — »~ By (y 2 = 


■*)) 






? 5 

! >. 









1 — Vx (x > — > Ja5» UJ-***jJ JJj^r Ux ) 


2-Vx(x >0^3y3z( 


\J>jJ> j*-~\ J i^r J^r JJ V J J ^ Z J * i-^U cjy J-X*- Z , J ) 


3-Vx (x >0^3^3z (j 2 =x az 2 =x aj ^z a~3w (w 2 =x Jaw ^z aw ^y ) 


JO 1 * 


Sjo^l S J L^J( ^ ^iJ( 2^^ ^i^ c_^ 2JLJI oljUJl «Ju! . \ 


VifxeA^xefi) .i 


VaeABZ? £B(aeC <->& eC) .ii 


Vj >03x (a*; 2 +bx +c = y J .Hi 


s\a&^\ ^ jAlA\ tej^A c^p- aJUI cj\J\^S\ <-j\y& j^J iJi>- . Y 


.U£j( 


Vx (x <7 -^3a3b3c(a 2 +b 2 +c 2 =x J) .i 


3!x l(x -4) 2 =9)( Jai» jb-ij^a^ Jbs-jj^JiB!) .ii 


3!x((x-4) 2 =25J .iii 


3x3j((x-4) 2 = 25a(}; -4) 2 = 25J .iv 


~3x gAP(x) = Vx gA ~P(x) :d\ c~tf .r 




r ' 

! ! 







i 


| JKM-- ^.J\ jkit ls^ : JjSfi ^LJi 








iiLj& ^^J puzzles v^j^ (j^*-^ ai^j (JJ}\ ^jL»^\ jUjJl <lJuj 




sjj^2j L^py" j^Jj ji jj& wLi pjfci -po aJj>tlJ <_£ JJl t—jjlvo'yi ( Js- i«J (_^i 




jj^Jj jtfcjJl j ^jJl j^ c_/>l)aJI j^xi {d\ c3^yi j£*j s-lJaPb j^i ?jL^ 




AJjJlsZ U tjjt^4 f 4j£L<Jj (jjd\ *_;^- ^Ip I^-j^JJ r^>- AjiLij} AP^ji AjLLC. 




Li' (^_ijJ>l ) L-^^kii J^i ^— — •*£ (3j^\ *^~*>j£ p-^3 ^^ J^" <3 J- 1 -^ 




:J* 




,p->gj£i> Js- o^Usll Dlftil : ^ji 




* _u \-*-*£ Lo-^ujuJ tji^- "Lvoi i jCjUjh zycjb 




.^jl^q j J&^p jLipI : JjS 7 / &^// 




(N-V->) Jlft* 




0<a<b — »a 2 <b 2 jt c^li c^4^- ^^a,b d\^ bj 




:J* 


ojlkil Jwdl 


0<a<b -^a <b 2 c&^~ ^^-ajo 


: JUlS^ v^iij Ja^ii kLT ju*; p -^q^fj^ Jj> ^jJM* oSf 




.OUjJl J> a^iji J ^jy^l J-* V-Y 4 Y-Y 4 )-\ iyJl a^ljjJ jUiVl J-^>#s 










J i 

£Y 

k - 










^\ij\ jk-il is^ : JjSlI s^Ul 



u^iail 


>H 




jjiJlP<Z,£ 


0<a<& 



a<b W^J 
a j v^L. a>Ov 

a 2 <£$ 
ab<b 2 d*lb >0d\lS 

a 2 <ab <b 2 d\ ^ \l*j 
\_jf ^f^fr <b 2 J* L y^b L-^ji! ^ba < /? v^jj« 2 <ab Js- 

( m ^ r o*-> fl2 <^ 2 of <^ 2 <^ <^ 2 jlp lu^. 

a 2 <b 2 d\*0<a<b d\f 



q — >~ p Jl /? — > g ujijail J^Li Jj_p^J ci ^U]l t5*^ f lJb!t 



^Jlkil 



>n 



tr 




^\ij\ jkdl is^ : JjSlI s^Ul 





p^q 








:.Ja*ll 7<~&i 2-Jl^J^ AJL^kJI ^IwL^IvoIj jil 


o^Jlkil 




Ja*\ 


~p 






~q 



:(t-V-> )Jl^ 



: jf c-Jla > Z? c-w^- M^ }\^a,b ,c J?yd 



->jU\ 



ac <bc —>c <0 



>n 



AjJLJt>- 



s\jdajyx 



■^ 



ac <bc -^c <0 
a >b 





:>U 


— ■ ; -,^J <Ljljjl 3JLj iajl ^(wX^tlwvlj 


^jM\ 




>ll 


ac >bc 




^Li>- ildpla,Z?,c 


a >b 


c>0 



:JjM 3ij*»w9 



it 



tm 



C > Lj JJ 

ac >bc ji| 

C > =^> <2C > £>C jf <^f 

V^> Ll^j: jilc > Oof J?j£> Lr ^C*Jl ^il^il ^a^^i^^ 

<ae < be =^> c < 



: jf c-Jli 2Li^ s\\c\aJo cJls" lil (^ 

0<<2<£> -^ — < — 

: jf c-Jli ^^^ ^p<2 j^ lii (\ 
a 3 >a -^-a 5 >a 

;jf c-Jli3jC +2j <5 JlS'j tjfcJLJ.^ jjpAPX,J olS" I SI (V 

x >\^y >1 

jf cuoli j^^>- jj^Jlpx , J jlS' \'i[ (i 
x 2 +j = 3 a 2x - y =2\=>x = -1 

: JLJIT 2JLA! jj& fcJliJ! JtfjJaJl ^U>^ JJ 



^jJlkil Ja*ll 



to 



;.fci 


■ ^ ^M J^ 11 C^W* : Jj^t s^Ul 
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